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Abstract. We provide an explicit bijection between the ad-nilpotent ideals of a 
Borel subalgebra of a simple Lie algebra g and the orbits of Q/{h + \)Q under the 
Weyl group (Q being the coroot lattice and h the Coxeter number of g). From this 
result we deduce in a uniform way a counting formula for the ad-nilpotent ideals. 



§1 Introduction 

Let g be a complex simple Lie algebra of rank n. Let b C g be a fixed Borel 
subalgebra, with Cartan component f), and let A+ be the positive system of the 
root system A of g corresponding to the previous choice. For each a G A"*" let Qa 
denote the root space of g relative to a, and n = ga, so that b = f) © n. 

a6A+ 

In this paper we continue the analysis, started in [CPl], of the set X of ad- 
nilpotent ideals of b, i.e. the ideals of b consisting of ad-nilpotent elements. These 
ideals are precisely the ideals of b which are contained in n; in particular the abelian 
ideals of b are ati-nilpotent. 

The abelian ideals of Borel subalgebras were studied by Kostant in [Kol], [Ko2] 
in connection with representation theory of compact semisimple Lie groups, and 
very recently by Panyushev and Rohrle, [PR], in connection with the theory of 
spherical orbits. In particular, in [Ko2] Kostant detailed the following unpublished 
theorem of D. Peterson: the abelian ideals of b are 2"^ in number, independently of 
the type of g. In fact, Peterson gives a bijection between the abelian ideals of b and 
a certain set of elements of the affine Weyl group W of g. This leads to look for a 
similar result for all ati-nilpotent ideals. In [CPl] we showed how to associate to 
any ideal i in X a uniquely determined element Wi iivW , and we characterized the 
set {i^i I i G X} inside W . In this paper we develop our previous result and prove 
the following Theorem. 

Let W denote the Weyl group of g, and Q, Q be the root and coroot lattices, 
respectively. Moreover let h be the Coxeter number of W and ei, . . . , be the 
exponents of W [Hu, Section 3.19]. We consider the natural action of W on Q/ [h + 
l)Q. 
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Theorem 1. There exists an explicit bijection between the set of ad-nilpotent ideals 
of b and the set of W -orbits in Q/{h + 1)Q. In particular the number of the ad- 
nilpotent ideals of b is 

' ' i=l 

The fact that formula (1) counts VF-orbits in Q/{h + 1)Q foUows from a Theorem 
of M. Haiman [Ha, Theorem 7.4.4]. 

As we shaU recaU in Section 4, the ad-nilpotent ideals of b are naturally in 
bijection with the antichains of the root poset (A+, <), hence with the ©-sign 
types of A, and with the regions of the Catalan hyperplane arrangement which 
are contained in the fundamental chamber of W. So our result affords a uniform 
enumeration for all these objects. In particular, it answers the question raised in 
[S, Remark 3.7] regarding the (uniform) enumeration of sign types. 

Formula (1) for the acZ-nilpotent ideals already appears at the end of the Intro- 
duction of [KOP] , where the authors asked for a proof of it avoiding case by case 
inspection. Our main Theorem also improves the known results on the Catalan 
arrangement extending to any root system the enumeration formula (1), which was 
proved by Athanasiadis for the classical systems [Atl], [At2]. 

We remark that Sommers [So] gives a generalization of formula (1), expressing 
the Euler characteristic of the space of partial flags containing a certain regular 
semisimple nil-elliptic element rit in an aflfine Lie algebra. 

Our paper is organized as follows. In the next section we fix notation and recall 

some basic facts about affine Weyl groups. In Section 3 we prove Theorem 1 after 
recalling the results of [CPl] which are needed for the proof. In Section 4 we briefly 
recall the known bijections between ad-nilpotent ideals, antichains of the root poset 
(A+, <), ©-sign types of A, and regions of the Catalan hyperplane arrangement 
contained in the fundamental chamber. In Section 5 we illustrate the bijection of 
Theorem 1 for the root types A2 and 32- 

§2 Notation and preliminaries 
Let n = {«!, . . . , an} be the simple roots of A+. We set F = = Mctj and 

i=l 

denote by ( , ) the positive symmetric bilinear form induced on V by the Killing 
form. We describe the affine root system associated to A as follows [Kac, Chapter 
6]. We extend V and its inner product setting V ®R5 ® MA, {6, 6) = {6, V) = 
(A, A) = (A, = 0, and (5, A) = 1. We still denote by ( , ) the resulting (non- 
degenerate) bilinear form. The affine root system associated to A is A = A -|- Z5 = 
{a-\-k6 \ a E A, k E 1a}; remark that the affine roots are non-isotropic vectors. The 
set of positive affine roots is A+ = (A+ -f NS) U (A" + N+S), where A" = -A+. 
We denote by 9 the highest root of A and set ao = —0 + 5, 11 = {cto, . . . , ctn}- For 
each a G A"*" we denote by Sq, the corresponding reffection of V; the affine Weyl 
group associated to A is the group W generated by {s^ \ ol G A+j. Note that 
w{p) = d for each w G W. 

W is a semidirect product T x W, where T = {tr \ t e Q} ^ Q is the subgroup 
of translations, and the action of on T is vtrV~^ = tyf^^-y The action of tr 
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on y © M5, in particular on the roots, is given by tr{x) = x — {x,t)S, for each 
X E V (B (See [Kac] for the general definition of tj- on V). 

Consider the VF-invariant afhne subspace E = {x E V \ {x, 6) = 1} = V ®M.d + X. 
Let n : E ^ V + X he the natural projection. For w E W we set W — n o w^y^x- 
Then the map w t-^w is injective. We identify V + X with V through the natural 
projection. In this way w ^ w induces an isomorphism of W onto a group Waf of 
afhne transformations of V, which is in fact the usual affine representation of the 
affine Weyl group [B, VI, §2]. For v G W, v is simply the restriction of v to V, so 
we omit the bar. For r E Q,tr is the true translation by r. 

For k G N+, we set 

Ck ^ {x e Coo \ {x,9) < k}, 
Coo = {x E V \ {x, CKj) > for each z G {1, . . . , n}}. 

Coo is the fundamental chamber of W in V, and Ci is the fundamental alcove of 
Waf in V. The closures Coo, Ci are fundamental domains for the actions on V of 
W, Waf respectively. 

As usual we denote by {cDi, . . . ,0)^} the dual basis of {ai, . . . , an} and we set 
Oi = cji/nii, where 9 — micti + • • ■ + mnOtn- For each k G N"*", Ck{= kCi) is the 
simplex whose vertices are 0, /coi, . . . , kon- 

Let = {tr\T ekQ} and set Wk =T^ >^ W. Note that Wk is the affine Weyl 
group of -^A and Cfc is its fundamental chamber with respect to ^11. In particular, 

Q n Cfc is a set of representatives of the orbits of Q under the natural action of Wk- 
For T G 0, consider its orbit Wkir). We have Wki^r) = W{t) + kQ = W{t + kQ), 
hence the orbits of of Q under Wk naturally correspond to the orbits of Q/ kQ under 
the action of W [Ha]. In fact, in order to prove Theorem 1, we shall prove that I 
is in bijection with Q fl Ch+i- 

§3 Proof of Theorem 1 

In [CPl] we found an explicit encoding of the elements of I by means of certain 
elements of W. We briefly recall this result. By deflnition any ad-nilpotent ideal i 
of b is included in n. Such an ideal i is, in particular, a(i([))-stable, so there exists 
$i C A+ such that i = fla- We set = $i and = ($f + $i) n A+, 

for each k G N""", so that Qa equals i^*^), the k-th element of the descending 

central series of i. Then we associate to i the following set of positive affine roots: 
Li = [j (— ^•f + k5). In [CPl, Proposition 2.4] we proved that there exists a 

A;>1 

(unique) Wi G W such that = N{wi) — {a G A"*" | ^-"^(0:) < 0}. Then i 1— >• is 
the required encoding. We remark that Wi is explicitly determined by Li. We also 
gave the following characterization, which will play a crucial role in the sequel. 

Proposition 1. [CPl, Proposition 2.12] Let w G W . Then w — Wi for some i G X 
if and only if the following conditions hold: 

(a) w~^{a) > for each a G 11; 

(b) if w{a) < for some a G 11, then w{a) = (3 — 5 for some j3 G A""". 
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For a G A"*" and / G Z set Ha^ i — {x ^ V \ (x, a) = /}. We recall that, for 
a G A+, / G N+, m G N, G Vl^, we have w~^{-a + W) < if and only if 
separates Ci and w{C\)^ and ^"^(q; + m5) < if and only if Ha,-m separates C\ 
and w{C\). Prom Proposition 1 we obtain the following characterization. 

Proposition 2. Let w G VF, w = t^-v, t ^ Q, v ^ W . Set (3i = v{ai) for 
i G {1, . . . , n}. Then w = Wi for some i & I if and only if the following conditions 
hold: 

(i) w{Ci) c Coo; 

(ii) (r, < 1 for each z G {1, . . . , n} and (r, i'(^)) > —2. 

Proof. It is clear that condition (a) of Proposition 1 is equivalent to w{Ci) C Coo- 
Assume w — Wi for some i G X. Then (i) holds and this implies, in particular, 
that T G Coo- Since /3i E A, if (3i < then (r, < 0. So we may assume I3i > 0. 
We have w{ai) = [3i — (r, hence if (r, > we obtain w(Q!j) < 0. Then by 
Proposition 1 w{ai) = j3i — 5 and thus {T,(3i) = 1. Then we consider v{d). We 
have w{aQ) = -v{9) + ((r, v(d)) + 1)S. If (r, v{d)) < -1, then t(;(ao) < 0, hence by 
Proposition 1 {T,v{d)) + 1 = —1, hence (r, ^^(6')) = —2. 

Conversely, assume that (i) and (ii) hold. Then condition (a) of Proposition 
1 holds. Let 1 < i < n and w{ai) < 0. Then either (r, (3i) > 0, or (r, = 
and Pi < 0. The latter case cannot occur, otherwise, for a; G Ci we would have 
{w{x),Pi) = {v{x),Pi) = {x,ai) > 0, which is impossible, since w{x) belongs to 
Coo Pi is negative. So we have (r, f3i) > 0, hence, by assumption (r, (3i) = 1, so 
that w{ai) = /3i — d. Finally assume ^(ao) < 0. Then either (r, v{9)) + 1 < 0, or 
(r, v{9)) + 1 = and v{6) > 0. As above we see that the latter case cannot occur, 
so, by assumption, {t,v{9)) ~ —2. This implies v{9) < and w{ao) = —v{6) — 5, 
hence the claim. □ 

Set 

D = {t e Q \ {T,ai) < 1 for each i e {1, . . . ,n} and (r, 9) > -2}. 

Assume Wi = triVi for some i G X, Ti G (j, ft G VF. Then by Proposition 2 we have 
(^i, Pj) < 1 for each j e {1, . . . ,n} and (ri, Vi{9)) > —2, hence (f j"^(Ti), aj) < 1 for 
each J G {1, . . . ,n} and {v~^{Ti), 9) > —2. It follows that tr^Vi i— > v~^{Ti) is a map 
from {wi I i G X} to D. 

Proposition 3. The map F : Wi = tr^Vi i-^ v~^{Ti) is a bijection between 
{wi I i G X} and D . 

Proof. Set, for notational simplicity, Wi = t^v, Wj = t^jU for some i and j in X, 
T,a E Q and v,u E W. Assume v~^{r) = u~^{a). Since T,a E Coo, which is a 
fundamental domain for W, we have r = a and vu~^{t) = r. Hence trv{Ci) = 
Uvu-^u{Ci) = vu-^ {Uu{Ci)) = vu-^ {Uu{Ci)) C vu-'^{Coo)- But M(Ci) C 
Coo, hence vu~^ = 1. Thus F is injective. Next let a E D. We first see that there 
exists V E W such that t^,(cr)i'(Ci) C Coo^ simply take the unique v E W such 
that v{a + Ci) C Coo- Now it is immediate that, since a E D, t^(^a-)V also satisfies 
condition (ii) of Proposition 2, hence tv{a)V ~ Wi for some i in X. It is obvious that 
F maps to a, thus F is surjective. □ 

Remark. In a forthcoming paper [CP2] we provide characterizations for the ele- 
ments of D corresponding through F to abelian ideals and, among them, for those 
encoding maximal abelian ideals. 
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Let P = ZuJi + • ■ ■ + Zdin be the coweight lattice of W. We denote by VF^j 
the extended afhne Weyl group, W^f X W, with T = {tr \ t e P}, tr the 

translation by r. As usual, we set / = [W^^/ • ^af] = [P '■ Q]- 

Lemma 1. Assume that k and f are relatively prime. Then for each w' e 
there exists w e W^/ such that w'{Ck) = w{Ck)- 

Proof. Let 9 = X]r=i"^*'^» J = {i \ rrii = 1}. By [IM, Sections 1.7 and 1.8], 
{0} U {uj I j G J} is a set of representatives of P/Q. Moreover, for each j e J, 
Ck = tkcu WQWoiCk), where wq is the longest element of W and Wq is the longest 
element in the maximal parabolic subgroup of W generated by the reflections with 
respect to the ai with i ^ j- It suffices to prove the lemma for zw' G T ; let 
w' = ta^ with (J e P. Then we have w'{Ck) = t„{Ck) = ta+kCjjWlwQ^Ck), for 
each j G J. If A; and / are relatively prime, then {0} U {kujj | j G J} and hence 
{cr} U {(7 + kujj I J G J} still are sets of representatives oi P/Q. It follows that 
exactly one element m {a} U {a + kCoj | j G J} belongs to Q, hence one among t^) 
ta+kujjWlwo, j G J, belongs to WaS- □ 

Remark. A direct check shows that the prime divisors of / also divide the Coxeter 
number of W . Hence the assumption of Lemma 1 is satisfied by any integer k 
relatively prime to h. 

Theorem 1. I is in bijection with the orbits of Q / {h + 1)Q under W. 

Proof. Let X = {x E V \ (x, cti) < 1 for each z G {1, . . . , n} and (x, 6) > —2} and 
p = cDi + • • ■ + cDn be the half sum of positive coroots. We have that {p, 9) = h — 1, 
thus X is the simplex whose vertices are p and p — {h + l)oi, for i = 1, . . . , n. Hence 
X — tpWo{Ch+i)- By Lemma 1 and the above Remark there exists w G Waf such 
that X = w{Ch+i)- Such a w gives a bijection from C^+i D Q to D = X (1 Q. If 
i G X and Wi = tr-^Vi., with Ti G Q and Vi G VF, then, using Proposition 3, we obtain 
that w~'^v~^{t{) belongs to Ch+i H Q and i i-^ w~^v^^{t{) is a bijection between 
T and Ch+i H Q. This concludes the proof, since, as we observed in Section 2, the 
cosets of the elements in Ch+i H Q are a natural set of representatives of the orbits 
of + 1)Q under the action of W. □ 

We can explicitly determine the element w which appears in the above proof. 
Indeed we shall compute . If p G Q, then trivially = Wot-p. Otherwise, 
according to the proofs of Lemma 1 and of Theorem 1, there exists a unique j E J 
such that the vertex p — {h+ l)oj = p — {h+ l)Liij of X belongs to Q. Now observe 
that Wq maps {ctj \ i ^ j} to {— ctj \ i ^ j} and maps aj and 9 into positive roots. 
For any root a let ht{a) = (a, p) be the height of a. Then ht{9) — h — 1, and, since 
j G J, ht{wQ{9)) — ht{wQ{aj)) — {h — 2). Since Wq{9) is positive this implies that 
ht{wQ{aj)) = h — 1, hence WQ{aj) — 9 and Wq{9) = aj. It is easily seen that this 
implies that WQt_p^(^4.i)ji,^. (X) = Ch+i- Hence in order to determine w it suffices 
to determine the above j. 

Numbering the fundamental weights as in [B] , by a direct computation we obtain: 

An- p E Q ior n even; j — for n odd. 

B^: p E Q for n = 0,3 mod 4; j = 1 for n = 1, 2 mod 4. 

Cn- j = n. 
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-D„: p G (5 for n = 0, 1 mod 4; j = 1 for n = 2, 3 mod 4. 
Er. 3 = 7. 

Eq, Es, -F4, G2'- p & Q. 



§4 The other bijections 



(1) A bijection between ad-nilpotent ideals of b and antichains of the root poset. 
In Section 3 we observed that any ad-nilpotent ideal of b is a sum of (positive) 
root spaces. For $ C A+, set i$ = 0a- If W is an ideal of b, then a e 

P e A+,q; + /? e A implies a + P e ^. If we endow A+ with the usual partial 
order (i.e. a<PifP — a = X]7ga+ ^77' ^7 ^ then, by definition, $ is a dual 
order ideal of (A+, <). 

It is a general fact that, in a finite poset P, dual order ideals and antichains (i.e. 
sets consisting of pairwise non-comparable elements) are in canonical bijection: 
map the antichain {ai, . . . , ak} to the dual order ideal which is the union of the 
principal dual order ideals Vaj, . . . , 14^, where Va = {b E P \ b > a}; the inverse 
map sends a dual order ideal into the set of its minimal elements. It is clear that 
i$ I— $ is the required bijection. 

Remark. In combinatorial literature the antichains of the root poset (A"*", <) are 
called nonnesting partitions [R, Remark 2] . This name derives from the analysis of 
the definition in type A„,. In that case, write the positive roots with respect to the 
standard basis {ej^+i^ of so that A+ = {e^ ~ ej \ 1 < i < j < n + 1}. Then 

to an antichain A we can associate a partition of {1, . . . , n + 1} by putting in the 
same block i,j whenever £j — Sj e A. It turns out that partitions arising in this 
way are the ones characterized by the following property: if o, e appear in a block 
B and b, d appear in a different block B' where a < b < d < e, then there exists 
c e -B satisfying b < c < d. 

(2) A bijection between antichains of the root poset and (B-sign types of A or regions 
of the Catalan arrangement which are contained in the fundamental chamber. 

First we recall the definition of ©-sign type for the root system A. For a G A"*" 
set Ha,+ = {v eV \ {v,a) > 1}, Ha,o = {v e V \ < {v,a) < 1}, H^- = {v e 
V I (v, a) < 0}. Then a subset S gV is a sign type (resp. ®-sign type) if it is of the 
form S = n Ho,,Xa for some collection {Xa)a£A+ with Xa G {+, 0, — } (resp. 



We describe a bijection between dual order ideals and ©-sign types, according 
to Shi [S, Theorem 1.4]. Given a dual order ideal $ C A+, map it to the ©-sign 
type {Xa)a,eA+ defined by 



This bijection appears also in a different context. Recall the two following remark- 
able arrangements of real hyperplanes (cf. [At2, §3]). The Shi arrangement S, 
relative to A, is the set of hyperplanes of V having equations 



a€A+ 



XaG{+,0}). 




+ , 



if a ^ $ 
if q; G $. 



{x, a) = 0, 



{x,a) = 1, 



a G 




the Catalan arrangement C is the set of hyperplanes of V having equations 
{x, a) = 0, {x, a) = 1, {x, a) = —1, a G A"*". 
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We call regions of the hyperplane arrangement the connected components of the 
complement in V of the union of all hyperplanes in the arrangement. By the 
definition of S and C it is clear that both arrangements have the same number of 
regions inside the fundamental chamber of W. A bijection between antichains in 
A"'" and regions of 5 or C lying in the fundamental chamber (which in [Atl, 6.1] 
is attributed to Postnikov) can be made explicit mapping an antichain A to the 
region 



{P,x) > 1 if /? > Q! for some a E A 
(Pix) < 1 otherwise 

We illustrate the above bijections in the easy case of a root system of type A2. 
ideals in T antichains regions of C within Cqo 



ii 


= 





Xi 


= {x 


i2 


= Qe 




X2 


= {x 


13 


= 0ai © Qe 


{ai} 


Xs 


= {x 


14 


= Qa2 © 9e 


{«2} 


x^ 


= {x 


is 


= 0ai © 002 ^ 


d Qe {ai,a2} 


X5 


— {x 



(x, ai) < 1, (x, 02) < 1, {x, 6) < 1} 
(x, ai) < 1, (x, a2) < 1, (x, 9) > 1} 
(x, cti) > 1, (x, 02) < 1, (a;, 9) > 1} 
{x, ai) < 1, 0.2) > 1, (.X, 9) > 1} 
{x, ai) > 1, {x, 0:2) > 1, {x, 9) > 1} 



Remark. It is worthwhile to recall that formula (1) also counts the number of 
conjugacy classes of elements of order dividing /i + 1 in a maximal torus T of the 
connected simply connected simple algebraic group G corresponding to 0. Indeed 
these classes are in bijection with VF-orbits on Q/rQ. In fact, regard coroots as 
cocharacters of T, i.e. as morphism of algebraic groups C* T. Fix a primitive 
r-th root of unity z\ then, given t E Q, the map r 1— > t{z) is bijection from Q/rQ 
to Tj. = {t e T I t*" = 1} and induces a bijection between the VF-orbits in Q/rQ 
and the conjugacy classes of elements in T^,. 



§5 Examples 

We illustrate the bijection of Theorem 1 when A is of type A2 or B2- For this 
purpose we first need to give explicitly the elements Wi eW corresponding to the 
ideals i G X. 

In the case of A2 the map from X into W is given as follows. 



ideals in X 



N{w,) 



Wi 



11 = 1 

12 = Qe {-0 + S} So 

13 = 0ai ® Qe {-9 + S, -ai + 6} soS2 

U = 0a2 ® 06> {-0 + S, -a2 + 6} SqSi 

is = 0ai © 0a2 ® 00 {-9 + 5, -a2 + 5, -9 + 25, -ai + 5} soSiS2Si 
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We have h = 3 and Q = Q = TL(X\ © 1^ot2^ we have also p = p = Q = a\ (Xi- The 
bijections of Proposition 3 and Theorem 1 look as follows (regarding the bijection 
of Theorem 1, we write down the element of C/i+i flQ corresponding to each ideal). 



1 Q 

So = IqSxSiSx —6 26 

SqS2 = tQS2S\ — a\ CKi + 2q!2 

SqSi = toSiS2 — Oil 2q;i + a2 

SqS\S2S\ =t0 9 

Now we consider the root type i?2- Here /i = 4, and Q = Zai + 2Zq;2. Then 
p = 2ai + 3a2 ^ Q, but cDi = cki + 0:2 so that p — buJi — —3ai — 2a2 G Q. Moreover, 
in the notation of the proof of Theorem 1, Wq = Wq = S2- The injection of X in 14^ 
is given as follows (for shortness we don't write N{wi)). 



11 = 

12 = Qe 

h = Qai+a2 ® 06> 

U = flai ® 0ai+a2 ® 06> 

is = 002 ® 0ai+a2 ® 061 

ie = n 



tuii = 1 

Wi^ = So 

Wig = S0S2 

Wis = S0S2S1S2 

= S0S2S1S2S0S2S0 



The bijection with Ch+i n Q is obtained in the following table. 



Wi 



Wi^ = 1 

= tQS2SlS2 
Wig ^^5251 
W^i4 = ^2ai+a25l52Sl 

Wis = te 

Wig = t3ai+2d2'5lS2Sl 







a2 



— CKl 

— CKl 

— 2ci;i — ci;2 
Oil + 0.2 

— ScKi — a.2 



3Q!i + 2ci!2 

2a.\ + 2q!2 
2q;i + 0.2 
6l\ + 0:2 
4ci;i + 2q!2 
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